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Abstract. In this paper, we study the asymptotic behavior of the volume of spheres in met- 
ric measure spaces. We first introduce a general setting adapted to the study of asymptotic 
isoperimetry in a general class of metric measure spaces. Let A be a family of subsets of a metric 
measure space (X,d,ii), with finite, unbounded volume. For t > 0, we define: 

I l .(t) = inf M (d A). 

A A£A,n(A)>t 
We say that A is asymptotically isoperimetric if Vt > 0: 

i A {t) < ci(ct), 

where I is the profile of X . We show that there exist graphs with uniform polynomial growth 
whose balls are not asymptotically isoperimetric and we discuss the stability of related prop- 
erties under quasi-isometries. Finally, we study the asymptotically isoperimetric properties of 
connected subsets in a metric measure space. In particular, wc build graphs with uniform poly- 
nomial growth whose connected subsets are not asymptotically isoperimetric. 



1. Introduction 
1.1. Asymptotic isoperimetry in metric measure spaces. 

1.1.1. Boundary of a subset and isoperimetric profile. 

Let (X,d,(/,) be a metric measure space. Let us denote by B{x,r) the open ball of center x and 
radius r. We suppose that the measure /i is Borel and c-finite. For any measurable subset A of 
X, any h > 0, write: 

A h = {x e X,d(x,A) < h}, 

and: 

d h A = Ah n (A c ) h . 

Let us call dhA the /i-boundary of A, and dhB(x,r) the /i-sphere of center x and radius r. 

Definition 1.1. Let us call the /i-profile the nondecreasing function defined on R_|_ by: 

I h (t)= inf n(8hA), 
ii{A)>t 

where A ranges over all /x-measurable subsets of X with finite measure. 

This definition of large-scale boundary has the following advantage: under some weak properties 
on the metric measure space X, we will see in Section 12.11 that in some sense, the boundary of a 
subset A C X has a thickness "uniformly comparable to h" . This will be play a crucial role in the 
proof of the invariance of "asymptotic isoperimetric properties" under large-scale equivalence. 

We could also define the boundary of a subset A by dhA = Ah \ A. But with this definition, the 
thickness of the boundary may have uncontrollable "fluctuations" . Indeed, consider a Ricmannian 
manifold X with boundary and take a subset A which is at distance e > from the boundary 
of X. Assume that e <C h. With the latter definition, the thickness of dhA may vary between h 
and e and its volume may strongly depend on e, even if X has bounded geometry. Note that this 
problem disappears with our definition since every point of the boundary of A is close to a ball of 
radius h/2 included in dhA (see Section [2~T1 for precise statements). 
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1.1.2. Lower/upper profile restricted to a family of subsets. 

Let (X, d, fi) be a metric measure space. In order to study isoperimetric properties of a family of 
subsets of X with finite, unbounded volume, it is useful to introduce the following notions: 

Definition 1.2. Let A be a family of subsets of X with finite, unbounded volume. We call lower 
(resp. upper) /i-profile restricted to A the nondecreasing function ii A defined by: 

(resp. I ] KA {t) = sup Al(j4) < ( AG _ 4 /i(9, l v4)). 

Definition 1.3. Consider two monotone functions / and g: R+ — > R+. Say that / f« g if there 
exist some constants Ci such that Cif(C2t) < g(t) < C^f^^t) for all t <G R+. 

The asymptotic behavior of a monotone function R + — > R + may be defined as its equivalence 
class modulo 

We get a natural order relation on the set of equivalence classes modulo ~ of monotone functions 
defined on R + by setting: 

(/ d 9) & (3d,C 2 > 0,Vt > 0, f(t) < C ig (C 2 t)). 

We say that the family A is asymptotically isoperimetric (resp. strongly asymptotically 
isoperimetric) if for all A £ A 

(resp. I ] h A <I h ). 

Remark 1.4. Note that asymptotically isoperimetric means that for any t we can always choose 
an optimal set among those of A whose measure is larger than t whereas strongly asymptotically 
isoperimetric means that every set of A is optimal (but the family (fj,(A)) a^a may be lacunar). In 
almost all cases we will consider, the family {p,(A)) a^a wm n °t be lacunar, and strong asymptotic 
isoperimetry will imply asymptotic isoperimetry. 

1.1.3. Large scale study. 

Let us recall the definition of a quasi- isometry (which is also sometimes called rough isometry). 

Definition 1.5. Let (X,d) and (X',d') two metric spaces. One says that X and X 1 are quasi- 
isometric if there is a function / from X to X' with the following properties. 

(a) there exists C\ > such that [f(X)] c = X' . 

(b) there exists C 2 > 1 such that, for all x, y € X, 

C^d(x, y) -C 2 < d'(f(x), f(y)) < C 2 d(x, y) + C 2 . 

Example 1.6. Let G be a finitely generated group and let S± and S2 two finite symmetric generating 
sets of G. Then it is very simple to see that the identity map: G — > G induces a quasi-isometry 
between the Cayley graphs (G, Si) and (G, S 2 ). At the beginning of the 80's, M. Gromov (see 
initiated the study of finitely generated groups up to quasi-isometry. 

Example 1.7. The universal cover of a compact Riemannian manifold is quasi-isometric to every 
Cayley graph of the covering group (see |S] and [lip. 

Note that the notion of quasi-isometry is purely metric. So, when we look for quasi-isometry 
invariant properties of a metric measure space like, for instance, volume growth, we are led to 
assume some uniformity properties on the volume of balls. This is the reason why, for instance, 
this notion is well adapted to geometric group theory. But since we want to deal with more general 
spaces, we will define a more restrictive class of maps. Those maps will be asked to preserve locally 
the volume of balls. On the other hand, we want local properties to be stable under bounded 
fluctuations of the metric. Precisely, let (X, d, n) be a metric measure space and let dl be another 
metric on X such that djd! and d! jd are bounded. The following definition (see pQ) prevents wild 
changes of the volume of balls with bounded radii under the identity map between (X, d, fi) and 
(X,d',»). 
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Definition 1.8. Let us say that (X,d,fi) is doubling at fixed radius, or has property (DV)i oc 
if for all r > 0, there exists C r > such that, for all x e X: 

fi(B(x,2r)) <C rf i(B(x,r)). 

Remark 1.9. Note that Property (DV)i oc is local in r but uniform in x. 

Example 1.10. Bounded degree graphs or Riemanniann manifolds with Ricci curvature bounded 
from below satisfy (DV)i oc . 

The following notion was introduced by Kanai (see also £Q). 

Definition 1.11. Let (X,d,fj) and (X',d',fi') two metric measure spaces with property (DV)i oc . 
Let us say that X and X' are large scale equivalent (we can easily check that it is an equivalence 
relation) if there is a function / from X to X' with the following properties: there exist some 
constants C± > 0, C2 > 1, C3 > 1 such that: 

(a) / is a quasi-isometry of constants C\ and C2; 

(b) for all x € X: 

C3-VOBOM)) < n'(B(f(x),l)) < C^(B(x,l)). 

Focusing our attention on balls of radius 1 may not seem very natural. Nevertheless, this is not 
a serious issue since property (DV)i oc allows to make no distinction between balls of radius 1 and 
balls of radius C for any constant C > 0. 

Remark 1.12. Note that for graphs with bounded degree (equipped with the counting measure), 
or Riemannian manifolds with bounded Ricci curvature (equipped with the Ricmannian measure), 
quasi-isometries are automatically large-scale equivalences. 

1.2. Volume of balls and growth function. 

Let (X, d, n) be a metric measure space. The equivalence class modulo ~ of /i(B(x,r)) is inde- 
pendent from x. We call it the volume growth of X and we write it V(r). One can easily show the 
next result (see £Q). 

Proposition 1.13. The volume growth is invariant under large-scale equivalence (among {DV)i oc 
spaces). 

Definition 1.14. Let X be a metric measure space. We say that X is doubling if there exists a 
constant C > such that, Va; € X and Vr > 0: 

(1.1) n(B(x,2r))<Cn(B{x,r)). 

We will call this property (DV). 

Remark 1.15. It is easy to see that (DV) is invariant under large scale equivalence between (DV)i oc 
spaces. To be more general, we could define an asymptotic doubling condition (DV)oo, restricting 
l|l.l|l to balls of radius more than a constant (depending on the space). Property (DV)oo is also 
stable under large-scale equivalence between (DV)i oc spaces and has the advantage to focus on 
large scale properties only. Actually, in every situation met in this paper, the assumption (DV) 
can be replaced by (DV)^ + (DV)i oc (note that they are equivalent for graphs). Nevertheless, for 
the sake of simplicity, we will leave this generalization aside. 

Example 1.16. A crucial class of doubling spaces is the class of spaces with polynomial growth: 
we say that a metric measure space has (strict) polynomial growth of degree d if there exists a 
constant C > 1 such that, Va; € X and Vr > 1: 

C"V < n(B(x,r)) < Cr d . 

Note that Gromov (see 0]) proved that every doubling finitely generated group is actually of 
polynomial growth of integer degree (since it is virtually nilpotent). 
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1.3. Contents of the article. 

In the next section, we present a setting adapted to the study of asymptotic isoperimetry in general 
metric measure spaces. The main interest of this setting is that the "asymptotic isoperimetric 
properties" are invariant under large-scale equivalence. In particular, it will imply that if X is a 
(DV)i oc and uniformly connected (see next section) space, then the class modulo w of Ih will not 
depend any more on h provided h is large enough. For that reason, we will simply denote / instead 
of Ih- Then, we introduce a notion of weak geodesicity (see definition 12.15(1 which is invariant 
under Hausdorff equivalence but not under quasi-isometry. We call it property (M) since it can be 
formulated in terms of existence of some "monotone" geodesic chains between any pair of points. 
This property plays a crucial role when we want to obtain upper bounds for the volume of spheres 
(see H21)- It will also appear as a natural condition for some properties discussed in this paper. 

Here are the two main problems concerning isoperimetry in metric measure spaces: first, deter- 
mining the asymptotic behavior of the profile; second, finding families of subsets that optimize the 
profile. The asymptotic behavior of I is more or less related to volume growth (see [2] and [Hj for 
the case of finitely generated groups). In the setting of groups, the two problems have been solved 
for Lie groups (and for polycyclic groups) in [§| and [2] and for a wide class of groups constructed 
by wreath products in It seems very difficult (and probably desperate) to get general state- 
ments for graphs with bounded degree without any regularity assumption (like doubling property 
or homogeneity). On the other hand, let us emphasize the fact that doubling condition appears 
as a crucial assumption in many fields of analysis. So in this article, we will deal essentially with 
doubling metric measure spaces. Without any specific assumption on the space, balls seem to 
be natural candidates for being isoperimetric subsets, especially when the space is doubling (see 
Corollary El . 

One could naively think that thanks to Theorem 12. 101 properties like asymptotic isoperimetry 
of balls are stable under large-scale equivalence. Unfortunately, it is not the case. Indeed, Theorem 
12.101 roughly says that if / : X — > X' is a large scale equivalence between two metric measured 
spaces, then for a > large enough and for every measurable subset A of X, the measure of 
the boundary of [/(-A)] is smaller than the measure of the boundary of A up to a multiplicative 
constant. So, in order to apply Theorem 12.101 to asymptotic isoperimetry of balls, we need the 
existence of some C > such that: 

(1.2) B(f(x),r-C)c[f(B(x,r))] c cB(f(x),r + C) VxeX,Vr>0. 

This condition is satisfied if / is a Hausdorff equivalence. But if / is a quasi-isometry, we only 
have: 

(1.3) B(f(x),C- 1 r-C)c[f(B(x,r))}cCB(f(x),Cr + C) V ie i,W>0. 

(Note that fl"2"|) and lfO|l are metric conditions). 

Let us introduce some terminology. First, let us write B for the family of all balls of X. 

Definition 1.17. Let X be a metric measure space. 

• We say that X is (IB) if balls are asymptotically isoperimetric, i.e. if 

Otherwise, wc will say that X is (NIB). 

• We say that X is strongly-(IB) if balls are strongly asymptotically isoperimetric, i.e. if 

• Finally, we say that a metric measure space is stably-(IB) (resp. stably-(NIB)) if every 
(M)-space (see Definition l2.15|l isometric at infinity to X is (IB) (resp. (NIB)). If necessary, 
we will restrict our study to a certain class of metric measure spaces. 

Definition 1.18. We say that a space (X,d,fi) satisfies a strong (isoperimetric) inequality — or 
that X has a strong profile — if / >z id/<fi where 4> is the equivalence class modulo ~ of the function: 

t -> vai{r,n{B{x,r) > t}. 

We will show that every doubling space satisfying a strong isoperimetric inequality satisfies 
(IB). This actually implies that such a space satisfies stably-(IB). In particular, any compactly 
generated, locally compact group of polynomial growth satisfies (IB). In contrast, apart from the 
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Abelian case ^21; it is still unknown whether such a group G satisfies strongly-(IB) or not, or, in 
other words, if we have /i(K n+1 \ K n ) » n d ^ 1 where K is a compact generating set of G and n is 
a Haar measure on G. 

Conversely, we will show that every strongly- (IB) doubling space satisfies a strong isoperimctric 
inequality. On the other hand, we will see that the strong isoperimetric inequality does not imply 
strongly- (IB), even if the volume growth is linear (V(r) ~ r). 

To see that strongly-(IB) is not stable under large scale equivalence, even among graphs with 
polynomial growth, we shall construct a graph quasi-isometric to Z 2 whose volume of spheres is 
not dominated by r log3 / log2 (where r is the radius). Note that this can be compared with the 
following result (see ^2], theorem 1) : 

Theorem 1.19. |12j Let X be a metric measure space with properties (M) and (DV) (for instance, 
a graph or a complete Riemannian manifold with the doubling property). There exists 5 > and a 
constant C > such that, Vie € X and Vr > 0: 

fjL (B{x, r + 1) \ B(x, r)) < Cr- S fi{B(x, r j). 

In particular, the ratio n(dB xr (x))/fj,(B(x,r)) tends to uniformly in x when r goes to infinity. 

When the profile is not strong, we will see that a many situations can happen. All the coun- 
terexamples built in the corresponding section will be graphs of polynomial growth. 

The case of a bounded profile is quite specific. Indeed, in that case, and under some hypothesis 
on X (including graphs and manifolds with bounded geometry), we will prove that if (P„) n eN is 
an asymptotically isoperimetric sequence of connected subsets of X, one can find a constant C > 1 
and Vn £ N, some x n £ X, r n > such that: 

B(x n ,r n ) C P n C B(x n ,Cr n ). 

Note that here, we don't ask X to be doubling. 

Nevertheless, we will see that there exist graphs with polynomial growth (with unbounded 
profile) such that no asymptotically isoperimetric family has this property. In particular, those 
graphs are stably- (NIB). 

To be complete, we also build graphs with polynomial growth, bounded profile and satisfying 
stably- (NIB). 

Concerning the stability under large-scale equivalence, we will see that even among graphs 
with polynomial growth, with bounded or unbounded profile, property (IB) is not stable under 
large-scale equivalence (in the case of graphs equipped with the counting measure, a large-scale 
equivalence is simply a quasi- isometry) . 

Finally, we shall examine isoperimetric properties of connected subsets (say that A is (metrically) 
connected if for any partition A — A\ UA2, with d(A±, A2) > 10, either Ai or A2 is empty). Clearly, 
since balls of a (M)-space are connected, the strong isoperimetric inequality implies that connected 
sets are asymptotically isoperimetric. On the other hand, we will show that there exist graphs 
with polynomial growth whose connected subsets are not asymptotically isoperimetric. 

2. ISOPERIMETRY AT INFINITY: A GENERAL SETTING 

2.1. Isoperimetric at a given scale. 

The purpose of this section is to find some minimal conditions under which "isoperimetric prop- 
erties at infinity" become invariant under large-scale equivalence. In the introduction, namely in 
Section II. 1.11 we justified our definition of the boundary by the fact that we want it to have a 
uniform thickness. Nevertheless, it is not suffisant to our purpose: it is also important for the space 
X to look connected at scale h. Let X be a graph; if h = 1/2, then every subset of X has a trivial 
boundary, so that all the isoperimetric properties of X are trivial. 

Definition 2.1. Let A be a metric space and fix b > 0. Let us call a 6-chain of length n from x 
to y, a finite sequence xo = x, . . . , x n = y such that d(xi, Xi+i) < b. 

The following definition can be used to study the isoperimetry at a given scale, although we will 
only use it "large-scale version" in this paper. 
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Definition 2.2. 

Scaled version: Let b > and E\ » b. Let us say that X is uniformly ^-connected at scale < E\ if 
there exists a constant E2 > -Bi such that for every couple x,y £ X such that d(x,y) < E\ 1 there 
exists a 6-chain from x to y totally included in B(a;, £2)- 

Large-scale version: If, for all E\ 3> b, X is uniformly 6-connected at scale < Ex, then we say that 
X is uniformly 6-connected (or merely uniformly connected). 

Remark 2.3. Note that in the scaled version, the space X is allowed to have a proper nonempty 
subset A such that d(A, A c ) > E\\ in this case X is not 6-connected at all. 

Invariance under quasi-isometry: Note that if X is uniformly 6-connected at scale < E\ 
and if / : X — > X' is a quasi-isometry of constants C\ and C2 smaller enough than E, then X' is 
uniformly 6*26 + Ci-conncctcd at scale < E1/C2 — C\. In particular, if X is uniformly 6-connected, 
then X' is uniformly (C26 + Ci)-connectcd. 

Remark 2.4. Let us write db(x,y) for the ^-distance from x to y, that is, the minimal length of a 
6-chain between x and y (note that if every couple of points of X can be joined by a 6-chain, then 
db is a pseudo- metric on X). 

If there exists C > such that, for all x,y £ X, one has: db(x,y) < Cd(x,y) + C, then in 
particular, X is uniformly 6-connected (we can call this property: quasi-geodesic property). 

Example 2.5. A graph and a Ricmannian manifold are respectively uniformly 1-connected and 
uniformly 6-connected for all b > 0. 

Proposition 2.6. Let X be a uniformly b-connected space at scale < E\. Let h be such that 
h>2b. 

(i) For every subset A of X and every x £ A c such that d(x,A) < E\ (resp. x £ A such that 
d(x,A°) < Ei), there exists a point z £ dhA at distance < E 2 of x such that: 

B{z,b) c d h A. 

(ii) If, moreover, X is (DV)i oc and h <C E\, then there exists a constant C > 1 such that, for 
every subset A, there exists a family (B(yi,b))i included in dhA, such that, for all i ^ j, 
d(yi,yj) > E 2 and such that: 

E KB(Vi,b)) < KdhA) <C'J2 M(£(Vi> b ))- 

i i 

(iii) The h-boundary measure of a subset of a (DV)i oc , uniformly b-connected space does not 
depend on h up to a multiplicative constant, provided E\^> h> 2b. 

Proof: Let x £ A c such that d(x, A) < Ex and let y £ A be such that d(x,y) < Ex. We know 
from the hypothesis that there exists a finite chain x = x,xx, ■ ■ ■ ,x n — y satisfying: 

• x n £ A, 

• d(x,Xi) < E 2 for all i, 

• for all 1 < i < n, d(xi-i, Xi) < b. 

Since x £ A c and y £ A, there exists j < n such that Xj-x £ A c and xj £ A. Clearly, Xj £ 
At n [A c ]b = dbA. But since [dbA]b C ^26^4 C dhA, the ball B(xj,b) is included in dhA, which 
proves the first assertion. 

Let us show the second assertion. Consider a maximal family of disjoint balls (B(xi,2E 2 ))iei 
with centers Xi £ dhA. Then (B(xi,5E2))iei forms a covering of dhA. 

Using the first assertion and the fact that h -C Ex, one sees that each B(xi, 2E2) contains a ball 
B(yi,b) included in dhA. It is clear that the balls B(yi, IQE2) form a covering of dhA and that the 
balls (B(yi,b) are disjoint. But, by property (DV)i oc , there exists C > 1, depending on b and E 2 , 
such that, for all i £ I: 

n(B( yi ,10E 2 )) <C'n(B{y u b)). 

We deduce: 

EH%^)) < v(d h A) < C'Y J ^B{y l ,b)) 

i i 

which proves (ii). The assertion (iii) now follows from (ii). ■ 
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Remark 2.7. This proposition gives conditions to study isoperimetry at scale between b and E±, 
i.e. choosing h far from those two bounds. Thus, we will always assume that this condition holds 
and we will simply write OA instead of dhA. Otherwise, problems may happen. We talked about 
what can occur if h < b at the beginning of this section. Now, let us give an idea of what can 
happen if h > E\. Consider a metric measure space X such that X = Ui^iXi where the Xi are 
subsets such that d(Xi, Xj) > E\ whenever i ^ j and such that [i{Xi) is finite for every i G I but 
not bounded. Note that for h < E\ the boundary of every Xi is empty so that the family (JQ)j £ / 
is trivially asymptotically isoperimetric. But this can change dramatically if h > E\ because the 
boundary of Xi can meet many Xj's for j =/= i. 

Remark 2.8. If we replace uniformly 6-connected at scale < E\ by uniformly 6-connected, then the 
proposition gives a setting adapted to the study of large scale isoperimetry. Namely, it says that 
for a uniformly fe-connected, (DV)i oc space, the choice of h does not matter, provided h > 2b. 

Corollary 2.9. Let X be a (DV)i oc , uniformly b-connected space. If h,h' > 2b, we have: 

Ih ~ Ih' ■ 

So, from now on, we will simply call "profile" (instead of h-profile) the equivalence class modulo rs 

I T 

of 1^. Note that the same holds for restricted profiles It a, and I h ^ that we will simply denote I\ 
and l\ (where A is a family of subsets of X ). 

The following theorem shows that a large-scale equivalence / with controlled constants essen- 
tially preserves all isoperimetric properties. 

Theorem 2.10. Let f : (X,d,fi) — > {X' , d! , //) be a large-scale equivalence (with constants C±, C'2 
and C3) where X (resp. X' ) is (DV)i oc and uniformly b-connected at scale < E\ (resp. uniformly 
b' ' -connected at scale < E[). We suppose also that E\ and E[ are far larger than C\, G<i, Cib and 
Ca(6' + C\). Then, there exists a constant K > 1 such that, for any subset A of finite measure: 

n'(d[f(A)] Cl )<K»(dA). 

Proof : Let us start with a lemma: 

Lemma 2.11. Let X be a (DV)i oc space and fix some a > 0. Then there exists a constant c > 
such that, for all family (B{xi,a))i£i of disjoint balls of X, there is a subset J of I such that 
V?' € J, the balls B(xj,2a) are still disjoint, and such that: 

jeJ iei 

Proof: Let us consider a maximal subset J of I such that (B(xj, 2a)) j^j forms a family of disjoint 
balls. Then, by maximality, we get: 

\jB(xi,a) C |J B{xj,Aa)- 
iei jeJ 

We conclude thanks to property (DV)i oc . ■ 

To fix ideas, take h = 2b and h' = 26'. Assertion (ii) of Proposition 12.61 implies that there exists 
a family of balls (B(yi, b'))i included in d[f{A)]c 1 such that, for all i 7^ j, d(yi,yj) > E' 2 and such 
that: 

Y J ^B{ Vi ,b'))<n{d h [f{A)] Cl ) <C'J2KB(yi,b')). 

i i 

By the lemma, and up to changing the constant C, one can even suppose that d(yi, yj) 3> C2E2 
for ij^j. 

For all i, let Xi be a element of X such that d(f(xi), yi) < C\. The points Xi are then at distance 
S> E2 to one another. Moreover, since yi is both at distance < 2b + C\ of f(A) and of f(A c ), Xi 
is both at distance <C E\ of A and of A c . So, by the assertion (i) of the proposition, there exists 
a ball B(zi,b) included in dA fl B(xi,E2). Since balls B(xi,E2) are disjoint, so are the B(zi,b). 
The theorem then follows from property (DV)i oc and from property of "almost-conservation" of 
the volume (property (b)) of large-scale equivalence. I 
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Remark 2.12. Note that in the case of graphs, the condition h > 2 can be relaxed to h > 1 (the 
proposition and the theorem stay true and their proofs are unchanged). 

Corollary 2.13. Under the hypotheses of the theorem, we have: 

(i) if the family is asymptotically isoperimetric, then so is ; 

(ii) if I and I' are the profiles of X and X' respectively, we get: I w i 7 . 

The corollary results immediately from the theorem and the following proposition. ■ 

Proposition 2.14. Let f be a large-scale equivalence between two (DV)i oc spaces X and X' . Then 
for every subset A of X, there exists C > 1 such that: 

ti(A)<Cvt(\f(A)] Cl ). 

Proof: Consider a maximal family of disjoint balls (B(yi, Ci)), e j whose centers belong to f(A). 
These balls are clearly included in [f(A)]c 1 - By property (DV)i oc , the total volume of these 
balls, and therefore /^'([/(A)]^), are comparable to the sum of the volumes of balls B(xi, 3Ci)i e / 
that form a covering of [/(A)]^. The preimages of these balls thus cover A. But, for each i, 
f~ 1 (B(y i ,3Ci)) is contained in a ball of radius 3C1C2 + C2 and of center Xi where Xi G 
By property (DV)i oc and property of almost-conservation of the measure of small balls (property 
(b)) of /, the measure of this ball is comparable to that of B(y,:, 3Ci). So we are done. ■ 

Finally, let us mention that if we suppose that X and X' are uniformly connected and satisfy 
the (DV)i oc condition, then Theorem 12 . 1 01 and its corollary hold for any large-scale equivalence /. 

2.2. Property (M): monotone geodesicity. 

Let us introduce a natural (but quite strong) property of geodesicity. 

Definition 2.15. Let us say that (X, d) has property (M) if there exists C > 1 such that, Vx G X, 
Vr > and Vy G B(x, r + 1), we have d(y, B(x, r)) < C. 

Remark 2.16. Let (X,d) be a (M) metric space. Then X has "monotone geodesies" (this is why 
we call this property (M)): i.e. there exists C > 1 such that, for all x, y G X, there exists a finite 
chain xq = x, x%, . . . , x n = y such that V0 < i < 11, 

d(xi,x i+1 ) < C; 

and 

d(xi, x) < d(x i+ i,x) - 1. 
Consequently, Vr, k > 0, \fy G B(x, r + k), we have: 

d(y,B(x,r))<Ck. 
These two properties are actually trivially equivalent to property (M). 

Recall (see 0, p 2) that two metric spaces X and Y are said Hausdorff equivalent: 

X ^Hau Y 

if there exists a (larger) metric space Z such that X and Y are contained in Z and such that 

sup d(x, Y) < 00 

xex 

and 

sup d(y, X) < 00. 
veY 

Remark 2.17. It is easy to see that property (M) is invariant under Hausdorff equivalence. But on 
the other hand, property (M) is unstable under quasi-isometry. To construct a counterexample, 
one can quasi-isometric embed R + into R 2 such that the image, equipped with the induced metric 
does not have property (M): consider a curve starting from and containing for every k G N a 
half-circle of radius 2 fc . So it is strictly stronger than quasi-geodesic property (0, p 7), which is 
invariant under quasi-isometry: X is quasi-geodesic if there exist two constants d > and A > 
such that for all (x, y) G X 2 there exists a finite chain of points of X: 



X Xq , . . . , x n 
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such that 

d{xi-\, x{) < d, i = l...n, 

and 

n 

^d{x i - 1 ,x i ) < Xd(x,y). 

i=l 

Example 2.18. A geodesic space has property (M), in particular graphs and complete Riemannian 
manifolds have property (M). A discretisation (i.e. a discrete net) of a Riemannian manifold A 
has property (M) for the induced distance. 

Remark 2.19. Note that in general, if A is a metric measure space, we have: 

d 1/2 B(x, r + 1/2) C B(r + 1) \ B(x, r). 
Moreover, if A has property (M), then, we have: 

B(x, r + 1) \ B(x, r) C d c B(x, r + 1). 
Note that this is not true in general, even for quasi-geodesic spaces. 

3. Link between isoperimetry of balls and strong isoperimetric inequality 

3.1. Strong isoperimetric inequality implies (IB). 

To fix ideas, spaces we will consider from now on will be (DV)i oc and uniformly 1-connected. 
Let us write: d A = 82 A for any subset A of a metric space A. 

Let A be a metric measure space. Let V be a nondecreasing function belonging to the volume 
growth class (for instance: V(r) = fi(B(x,r)) for a x <G A). Write 4>(t) = inf{r, V(r) > t} for the 
"right inverse" function of V. Remark that if / and g are nondecreasing functions R + — > R + , then 
/ s=a g if and only if their right inverses are equivalent. In particular, the equivalence class of <p is 
invariant under large-scale equivalence. 

Definition 3.1. Let us call a strong isoperimetric inequality the following kind of isoperimetric 
inequality: 

VAcA, \dA\>C- 1 \A\/<t>(C\A\). 
Remark that this is equivalent to: 

I h id/(j>, 

Therefore, if A satisfies a strong isoperimetric inequality, we will say that it has a strong profile. 

Example 3.2. If A has polynomial growth of degree d, we have: <fi(t) s=a t x l d . So A has a strong 
profile if and only if: 

Write, for all x e A and for all < r < r'\ 

C r y(x) = B(x,r')\B(x,r). 

Proposition 3.3. Let X be a doubling space (here, no other hypothesis is required). There exists 
a constant C > 1 such that: 

Va;eA,Vr>l, inf ^(C r /_i, r /) < Cfj,(B(x, r))/r. 

r<r' <2r 

Proof: Clearly, it suffices to prove the proposition when r = n is a positive integer. First, note 
that 

U 2 k Z n (B{x, k) \ B{x, k-l))c B{x, 2n). 

So, we have 

n(B(x,2n))>n inf n{B(x, k) \ B(x, k - 1)). 

n<k<2n 

We conclude by Doubling property. ■ 
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Corollary 3.4. Let X be a uniformly connected doubling space. Then we have: 



IjB ^ id /(t>- 



Namely, there exists a constant C > 1 such that: 



Vx e!,Vr> 0, inf fx(dB(x,r')) < Cfi(B(x,r))/r. 



Proof. This follows from Remark 12.191 ■ 

Corollary 3.5. Let X be a uniformly connected doubling space satisfying a strong isoperimetric 
inequality. Then, X is stably- (IB). 

Proof: It follows from Corollary 13. 41 and from Corollary 12. 131 ■ 

Remark 3.6. Varopoulos |13j showed that the strong isoperimetric inequality is satisfied by any 
group of polynomial growth. Coulhon and Saloff-Coste then proved it for any unimodular 
compactly generated locally compact group with a simple and elegant demonstration. We have the 
following corollary. 

Corollary 3.7. A Cayley graph of a group of polynomial growth is stably-(IB). 

3.2. The strong isoperimetric inequality does not imply strongly- (IB). 

Note that this will result from the example shown in section f3. 31 Let us present here a coun- 
terexample with linear growth. 

For every integer n, we consider the following finite rooted tree G n : first take the standard binary 
tree of depth n. Then stretch it as follows: replace each edge connecting a k — l'th generation 
vertex to a fc'th generation vertex by a (graph) interval of length 2 2 " . Then consider the graph 
G' n obtained by taking two copies of G n and identifying the vertices of last generation of the first 
copy with those of the second copy. Write r n and r' n for the two vertices of G' n corresponding to 
the respective roots of the two copies of G n . Finally, glue "linearly" the G' n together identifying 
r' n with r n +i, for all n: it defines a graph X. 

Let us show that X has linear growth (i.e. polynomial growth of degree 1). Thus I « 1, and 
since the boundary volume of balls is clearly not bounded, we do not have V B < I. In particular, 
X is not strongly- (IB). 

Since X is infinite, it is enough to show that there exists a constant C > such that 



for every vertex x of X. But it is clear that among the balls of radius r, those which are centered 
in points of n'th generation of a G n for n large enough are of maximal volume. Let us take such 



(3.1) 



\B(x,r)\ < Cr 




k 



k 




3=0 



3=0 



Which proves lj3~T]> with C = 8. ■ 



Remark 3.8. This example and that of section 13 . 31 show in particular that the strong isoperimetric 
inequality does not imply (even in linear growth case) strongly- (IB). 
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3.3. Instability of strongly-(IB) under quasi-isometry. 

Theorem 3.9. We can find a graph, quasi-isometric to Z 2 (resp. a Riemannian manifold M 
bi-Lipschitz equivalent to R 2 ) whose volume of spheres is not dominated by r los3 / log2 (where r is 
the radius). 

Remark 3.10. The restriction to dimension 2 is not essential, but was made to simplify the expo- 
sition (actually, we merely need the dimension to be greater or equal to 2) . 

Proof : The general idea of the construction is to get a sequence of spheres which look like finitely 
iterated Von Koch curves. First, we will build a graph with weighted edges. Actually, this graph 
will be simply the standard Cayley graph of Z 2 , and the edges will have lengths equal to 1 except 
for some selected edges which will have length equal to a small, but fixed positive number. 
First step of the construction: Let us define a sequence (A k ) of disjoint subtrees of Z 2 (which 
is identified to its usual Cayley graph). Let (ei,e2) be the canonical basis of Z 2 and denote 
S = {±ei, ±e2j-. For every k > 1, let at = (2 2fc , 0) be the root of the tree A k and define Ak by: 

(3.2) x E A k x = a k + 2 k e a {x) + 2 k - 1 e 1 (x) + ... + 2 k - l ^e l[x) (z) + r(x)e l(x)+1 (x) 

where: 

- < i{x) <k-l, 

- £j(x) belongs to S for every < j < i(x) + 1 and is such that Ej + i(x) ^ —£j(x) (for j < i(x)), 

- r(x) < 2 k ~ l{x ^- 1 - 1. 

It is easy to see that Ak is a subtree of Z 2 and that the above decomposition of x is unique. In 
particular, we can consider its intrinsic graph metric dA k ■ let Sk be the sphere of center a k and of 
radius 2 fe+1 - 1 for this metric. Clearly, \S k \ > 3 fe_1 . 

Second step of the construction: We define a graph Y with weighted edges as follows: Y is the 
usual Cayley graph of Z 2 ; all edges of Y have length 1 but those belonging to A = U k A k which 
have length equal to 1/100. The measure on Y is the countable measure and the distance between 
two vertices v and w is the minimal length of a chain joining v to w, the length of a chain being 
the sum of the weights of its edges. Clearly, as a metric measure space, Y is large-scale equivalent 
toZ 2 . 

For every k > 2, consider the sphere S(a k ,rk) = B{a k ,r k + 1) \ B(a k ,r k ) of Y, where r% — 
(2** 1 - 1)/100. 

Claim 3.11. We have: S k C S(ak,Tk), so that: 

M^K,r fc ))>3 fc - 1 >r[ os3/log2 . 

Proof: Note that the claim looks almost obvious on a drawing. Nevertheless, for the sake of 
completeness, we give a combinatorial proof. Let us show that a geodesic chain in the tree A/- 
is also a minimizing geodesic chain in Y. Applying this to a geodesic chain between ak and any 
element of Sk (which is of length r k in Y), we have that Sk C S(dk, Tk), so we are done. 
So let x be a vertex of Ak- By (13.2(1 . we have: 

x - a k + 2 k e (x) + 2 k - 1 e 1 (x) + ... + 2 k -^ x h l{x) (x) + r(x)s i(x)+1 (x) 

Let us show by recurrence on dy{ak, x) (which takes discrete values) that 

d Y (a k ,x) = d Ak (o fc , a!)/100 = (2 fc + . . . + 2 k -^ + r(x))/W0 = { - — 

If x = a k , there is nothing to prove. Consider c = (c(0) = x, c(2), . . . , c(m) = ak) a minimal 
geodesic chain in Y between ak and x. Clearly, it suffices to prove that c C A k - Suppose the 
contrary. Let t be the largest positive integer such that c(t) belongs to Ak and c(t + 1) does not. 
Let I be the smallest positive integer such that c(t + I) e A k , so that (c(t + 1), . . . , c(t + I — 1)) is 
entirely outside of Ak- By recurrence, the chain (c(i + ?),..., c(m)) is in A k . Thus we have: 

dy (x, a k ) = d Ak (x, c(t))/W + \c{t) - c(t + I)|z» + d Ak {c(t + I), a fe )/100. 

Since c is a minimal chain, we also have: 

d Y {c(t),a k ) = \c(t) - c(t + l)\ Z 2 + d Ak (c(t + I), a k )/ 100. 

The following lemma applied to u = c(t) and v — c(t + I) implies that t = t + I which is absurd 
since it means that c is included in A k . ■ 
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Lemma 3.12. let u and v be in A k . We have: 

\u - v | Z 2 > (d Ak («, a k ) - d Ak (v, a fe ))/50. 

Proof: We can of course assume that d Ak (u,a k ) > d Ak (v, ak)- Let u = u\ + u 2 and v — v\ + «2 
with 

Ul = 2 fc £o ( W ) + ...2 fe -^) £ . iW (u) 

and 

wi -2 fc £o ( V ) + ...2 fc -^) £ ^ ) («). 

Note that by construction, 

d Ak (ui, fflk) = cU fc («i , afc ) 

and since is a tree, 

(3.3) d Ak (u,a k ) - d Ak {v,a k ) = d Ak (u 2 ,a k ) - d Ak (v 2 ,a k ) < 2 k ~ l{v)+2 . 

On the other hand, we have: 

\u - v\ Z 2 > \\ui - v\ Z 2 - \u 2 - V\ Z 2\ 

First, assume that u\ ^ v\. Then, by (|3.2|) . the projection of u% — V\ along e\ or e 2 is not zero 
and belongs to 2 k ~ l ( v >'N. Moreover, using the fact that Ej+\(u) ^ —Sj(u)) for every j, the same 
projection of u 2 — v 2 is (in Z 2 -norm) less than 

2 ^ 2 k-i{v)-2 + 2 k-i(v)-4 + _ = 2 *-iM-i(i + 1/4 + 1/4 2 + . . .) < 2/3.2 fc - 4(t,) 

Thus, 

\u-v\ Z 2 > 2 k - i ^/3. 

So we are done. 

Now, assume that u\ = V\. If i(u) — i(v) or if i(u) < i(v) + 1 and e i ( tI ) +1 (u) = ±£j^) +1 (w), then 
we have trivially: 

\u -v\ Z 2 = (d Ak (u, a k ) - d Ak (v, a k )). 

Otherwise, we have: 

u - v = u 2 - v 2 = (2 k '^- 1 - r(v))e l{v)+1 (u) + 2 k - l{v ^ 2 e t[v]+2 {u) + ... + r{u)e l(u)+1 . 
So, projecting this in the direction of Si^ +2 (u), and since E4i v \^{u) ^ — £i( v )+2(u), we obtain: 
|«-«| za = \u 2 -v 2 \ Z 2 > 2 k -' l ^- 2 -{2 k - l ^- A +. . .+2 k - l{u) +r(u)) > 2 k ~^~ 2 -2 k - l{v) - :i = 2 k ~ l{v) - :i . 
Together with 13.31 we get: 

\u -v\ Z 2 > 32(d Ak (u, a k ) - d Ak («, a k )) 

which proves the lemma. I 

Clearly, Y is quasi-isometric to Z 2 . It is not difficult (and left to the reader) to see that we can 
adapt the construction to obtain a graph. 

Now, let us explain briefly how we can adapt the construction to obtain a Riemannian manifold 
bi-Lipschitz equivalent to R 2 . First, we embed Z 2 into R 2 in the standard way, so that A k is now 
a subtree of R 2 . Let A be the 1/100-neighborhood of A in R 2 . Let / be a nonnegative function 
defined on R 2 such that: 1 — / is supported by A, f > a and f(x) = a for all x £ A. Finally, 
define a new metric on R 2 multiplying the Euclidian one by /. I 

3.4. Strongly-(IB) implies the strong isoperimetric inequality. 

The converse to Proposition 13. 51 is clearly false (see the examples of the next section). However, 
one has: 

Proposition 3.13. Let X be a doubling (M)-space. Suppose moreover that there exists x S X 
such that the family of balls of center x is strongly asymptotically isoperimetric. Then we have 

4 t id/4>. 

In particular, X satisfies a strong isoperimetric inequality. 
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Proof. Since (B(x,r)) r forms an asymptotically isopcrimctric family, it is enough to show that 
there exists c > such that: 

K 9 %r)) > c fe!)) , 

r 

But, let us recall that property (M) implies that there exists C > such that, for all r > 0: 

n(C r , r+ i(x)) <Ch(&iB(x,t)). 

Since (B(x, r)) r forms an asymptotically isoperimetric family, there exists C > 1, such that, for 
all r' < r: 

n(dB(x,r')) < C'v(dB(x,r)). 

Using these two remarks, we get: 

tx{B(x,r)) < CC'rfi(dB(x,r)). 

So we are done. ■ 

4. What can happen if the profile is not strong 

All the metric measure spaces built in this section will be graphs with polynomial growth. For 
simplicity, we write |A| for the cardinal of a finite subset A of a graph. 

4.1. Bounded profile: connected isoperimetric sets are "controlled" by balls. 

We will say that a subset A of a metric space is metrically connected (we will merely say "con- 
nected" from now on) if there does not exist any nontrivial partition of A = A\ U A2 with 
d(A u A 2 ) > 10. 

Let X be a uniformly 1/2-connected space, with bounded profile, and such that balls measure 
of radius 1/2 is more than a constant a > 0. Actually, we can ignore nonconnected sets. Indeed 
if (A n ) is an isoperimetric family, then the A n have a bounded number of connected components: 
otherwise, by Proposition II . I'M the boundary of A„ would not be bounded (because the distinct 
connected components have disjoint 1-boundaries each one containing a ball of radius 1/2). It is 
enough to replace A„ by its connected component of maximal volume. 

Claim 4.1. Let (X, d, /1) be a (DV)i oc , uniformly l/2-connected space such that the measure of balls 
of radius 1/2 is more than a > and whose profile I is bounded. Then, if (A n ) is an isoperimetric 
sequence of connected subsets of X, there exist a constant C > 0, some x n € X and some r n > 
such that: 

Vn, B(x n ,r n ) C An C B(x n , Cr n ). 

Proof: To fix ideas, let us assume that dA — d\A (for all A C X). Let y n be a point of A n 
and write d n = sup yedAn d(y n ,y). Let r < d n be such that C ryr+ i(y n ) intersects nontrivially 
dA n (recall that C r . r '(x) = B(x,r') \ B(x,r)). Then, by Proposition 12.61 there exists a constant 
C > 1 such that C r -c. r +c(yn) H dA n contains a ball of radius 1/2 and therefore has measure > a. 
Consequently, if 5 n = sup{r' — r; C r y(y n ) (~1 dA n = 0}, then: 

(4.1) KdA n ) > ^-a. 

Since the boundary of A n has bounded measure, there exists a constant c > and, for all n, 
two positive reals r' n and r" n such that r" n — r' n > cd n and C r > n y n n d A = 0. 

Write s n — (r' n + r"„)/2. Since A„ is connected, C Sn ~io, Sn +io(x) H A„ is nonempty. But then, 
if x„ G C Sn _io, s „+io(2:) n A„, we get: 

/JU„ /""~ r " -10 1 - A, 



On the other hand: 

(4.2) A n C B(x n ,2d n ). 

Write: r n — cd n /2 — 10. The proposition follows from l|4.1|l and from l|4.2() . 



14 



ROMAIN TESSERA 



4.2. Stably- (NIB) graphs with unbounded profile and where isoperimetric families can 
never be "controlled" by families of balls. 

Theorem 4.2. For every integer d > 2, there exists a graph X of polynomial growth of degree d, 
with unbounded profile, satisfying stably-(NIB) and such that, for all isoperimetric sequences (A n ), 
it is impossible to find sequences of balls B n = B(x n ,r n ) and B' n = B(x' n ,r' n ) of comparable radii 
(i.e. such that r' n /r n is bounded) such that: 

B n c A n c B' n , Vn. 

Consider the graph X obtained from Z d taking off some edges. Consider, in the axis Z.ei, the 
intervals (S n ) of length [\fn] and at distance 2™ from one another. Consider the sequence (A n ) of 
full parallelepiped defined by the equations: x\ € /„ and \xi\ < n/2 for i > 2. 

Then consider a partition of the boundary (in Z d ) of A n in (d — l)-dimensional cubes ajij whose 
edges have length approximatively y/n. Remove all the edges that connect A n to its complementary 
but those connected to the "center" of ajj (here, the center of a\ is a point of Z d we choose at 
distance < 2 from the "true center" in R™ of the convex hull of a^). We thus obtain a connected 
graph X. Note that the A n are such that 

\A n \ ^n d -^ 

and: 

\d X A n \ « M n d - i /(v^ d - 1 = (v^r- 1 . 

\ a n\ 

Write A for the union of Ai and A c for its complementary in X. 
Claim 4.3. The growth in X is polynomial of degree d. 
Proof: It will follow from the strong profile of balls. ■ 
Claim 4.4. The profile of X is not strong. 

Proof: Let us consider the A n . If the profile was strong, the sequence u, 
bounded. But there exists a constant c > such that: 

u n > cn d ~ 1 ^/n/(y/n) d = cn^ — » oo. 



= — ^t- would be 

\dA n \d-i 



Claim 4.5. Let R be a unbounded subset o/R + and let (P r )ren, be a family of subsets such that 
there exist two constants C > 1 and a > such that: 

Vr > 0, 3x r e X, B(x r ,r/C) c [P r ] a C B(x r , Cr). 

Then there exists a constant c' such that: 

Vr>0, pi{dP r ) > c'fj.(P r )^r. 

The following lemma and its proof will be useful in all examples that we will expose in the 
following sections. Write A c for the complementary of A (in X or, which is actually the same in 
Z d ). 

Lemma 4.6. The profile of A c (or of A' c ) is strong. That means: I{t) w t~z~ . 
Proof of the lemma. 

First of all, it is enough to consider only connected subsets P of A c . Indeed, if P has many 
connected components Pi . ..Pk, then, by subadditivity of the function (f> : t — > t~^~ , if the Pi 
verify: \dPi\ > C0(|P;|), then so do P. 

Note that A c embeds into X and into Z d . The idea consists in comparing the profile of A c to 
that of Z d . First of all, let us assume that a connected subset P of A c — seen in X — intersects the 
boundary of many A n . Then, as \A n \ is negligible compared to the distance between the A n when 
n goes to infinity, the set of points of d Z dP at distance 1 of A has negligible volume compared to 
\dP\. Thus, if \P\ ct n are large enough, we get: 

\d A cP\ > l\dz*P\. 
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So it is enough to consider subsets meeting only one A n . But the complementary of a convex 
polyhedra of Z d has trivially the same profile (up to a constant) as Z d . So we are done. ■ 

Proof of the claim 14.51 Let (P r ) be a family of subsets of X satisfying the condition of 
the proposition. We have to show that Vr, |(9P r | > c'\P r \~^~ . If P C A c , the claim is a direct 
consequence of the lemma. 

Suppose that P meets some A n and that r > 10QCy/n. Then we have already seen (in the proof 
of Lemma T4. 21) that if many A n intersect P r , the cardinal of the intersection of this P r with A are 
negligible compared to its boundary provided n and \P r \ are large enough. We can thus suppose 
that P r meets only one A n . Furthermore, since r > lOOy^n), there is some x' in B(x r ,r /C) such 
that 

B(x', r/ltiC) e B(x r ,r/C) n A c . 
Then, observe that since B(x' , r/lOC) C [P r ] a , there is a constant c > such that: 
(4.3) \P r nB(x',r/C)\ >c\B(x',r/C)\. 

It follows that the intersection of P r with A c has volume > c'\P r \ where c is a constant depending 
only on C and a. So by Lemma l4.2l we have: 

\d x Pr\ > \d A .(P r nA c )\ >c\P r \^. 

We then have to study the case r < 100Cy/n. We can assume that x r G A n (otherwise, we 
conclude with Lemma f4.2|) . Let tt be the orthogonal projection on the hyperplane x-i — 0. Then 
for n large enough, Cr is smaller than n/2. Consequently, since P r G B(x r , Cr), every point of 
7r(P r ) has at least one antecedent in the boundary of P r . So, we have: 

\d X Pr\ > K(P r )|. 

Moreover, note that ir(B(x r , r/C)) = B(ir(x r ), r/C) (note that this ball lies in Z d_1 ). On the 
other hand, since the projection is 1-Lipschitz, we get: 

7r([P r ]„) C [7r(P r )] OJ 

so 

B(n(x r ),r/C) C [7r(P r )] a . 

Similarly to Q4.3[l . we have: 

\n(P r )nB(ir(x r ),r/C\>c\B(7r(x r ),r/C)\ 

So, finally, we have: 

\d x P r \ > cr*- 1 

so we are done. ■ 



Corollary 4.7. In every space isometric at infinity to X, the volume of spheres f=a r d 1 . In 
particular, they are not asymptotically isoperimetric. 

Proof of the corollary. Let /: X' — * X a large-scale equivalence between two metric measure 
spaces X' and X and take y G X'. It comes: 

B (f(y), ^- - Ci) C B([f(B(y, r))] Cl ) C B(f(y),C 2 r + d). 
The corollary follows from Claim H"51 and from Theorem 12. 101 ■ 
4.3. Graphs stably- (NIB) with bounded profile. 

Theorem 4.8. For any integer d>2, one can find graph of polynomial growth of degree d, with 
bounded profile, and which is stably- (NIB). 

The construction follows the same lines as in the previous section. Consider in Z d , a sequence 
(C n ) of subsets defined by: 

C n = B(x n ,n) U B(x' n ,n) 
where x n = (2" +1 , n - log„, 0, . . . , 0) and x' n = (2™+\ log„ -n, 0, . . . , 0). 
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We disconnect C n from the rest everywhere but in the axis Z.ei. Let Y be the corresponding 
graph. C n looks like a ball (of Z d ) "constricted" at the equator. Indeed, every point of C n belonging 
to the hyperplane \xi — 0} is at distance at most logn from the boundary (in Y) of C„ . This is 
the property that will prevent C n from being "deformed" into a ball. Write C = U n C n . 

Lemma 4.9. The graph C c has a strong profile. 

Proof: The demonstration is essentially the same as for Lemma f4. 21 ■ 
Claim 4.10. The growth in the graph X is polynomial of degree d. 

Proof: We have to show that there exists a constant c > such that, \/x,r, \B(x,r)\ > cr d (the 
converse inequality following from the fact that X embeds in Z d ). Thanks to Lemma f4. 91 we can 
suppose that B is included in a C„ so that its radius is < no- 

The conclusion follows then from the next trivial fact: in Z d , if r < no, the volume of the 
intersection of a ball of radius no with a ball of radius r < no and of center belonging to the first 
ball is > 2~ d \B(x,r)\ > 2~ 10d r d . Indeed, the worst case is when a; is in a "corner" of the ball. So 
we are done. ■ 

Claim 4.11. IfY' is a (M)-space which is isometric at the infinity to Y, then its balls are not 
asymptotically isoperimetric. 

Proof: The demonstration results from the following lemma and Proposition II. 131 

Lemma 4.12. Let P be an asymptotically isoperimetric family of connected subsets of X . Then 
there exists a constant C > 1 such that, for all P G P of measure > C, there exists n such that 
\P/\C n \<C. 

Proof: Since the profile of C c is strong, it is clear that for \P\ large enough, P n C c must be 
bounded. We then have to show that if (P n ) is a sequence of subsets such that for all n, P n C C n 
and such that \P n \ and \C n \P n \ tends to infinity, then \dP n \ also tends to infinity. Suppose, for 
instance that \P n \ < \C n \P n \. But Theorcm l2. lOl makes clear that this problem in Z d is equivalent 
to the similar problem in R rf : that is, replacing C„ with its convex hull C n in R d . Since the C n 
are homothetic copies of C\, by homogeneity, we only have to show that the profile J(t) of C\ is 
> ct^r for < t < \Ci\/2, which is a known fact (see JOI)- ' 

Let us finish the demonstration of Claim |4~TT1 We now have to show that the sets C n cannot 
be — up to a set of bounded measure — inverse images of balls by some large-scale equivalence. So 
let (X',d,/i) be a (M)-space and let / : X — > X' be a large-scale equivalence. 

Let us consider two points of C'„ of respectively maximum and minimum x^. The distance 
of each of these points to C c is > n/2 and yet, every 1-chain joining them must pass through 
Cn H {x2 — 0} whose points are at distance < 2 logn from C c . But this is impossible for a ball 
in a (M)-space. Indeed, in a ball B = B(o, R) with R > N, if a point x is at distance cN from 
the boundary, then the points belonging to a ball centered in x and of radius cN/2 are at distance 
at least cN/2 from the boundary of B. But this ball intersects the ball centered in o and of 
radius R — cN/2. Moreover, by property (M), there exists a 1-chain joining x to o and staying in 
B(o, R — cN/2), so at a distance of the order of N from boundary of B. ■ 

4.4. The instability of (IB) under quasi-isometry between graphs of polynomial growth. 

Theorem 4.13. Let d be an integer > 2. There exists two graphs X and X' quasi-isometric, of 
polynomial growth of degree d and with bounded or unbounded profile, such that X satisfies (IB) 
but not X' . 

Like in the examples of the two previous sections, we will build a graph X removing some edges 
from Z d : for n € N, let A n be the ball of radius n whose center belongs to the axis Z.ei in such a 
chain that A n+ i is at distance 2 n from A n . We then remove all the edges of the boundary of A n but 
those belonging to the line Z.ei. We write A for the union of A n . The graph X' is obtained from 
X by taking its image by the linear map fixing the first coordinate and acting on the orthogonal 
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as an nomothetic transformation of ratio 4 (it is clear that it is a quasi-isometry) . More precisely, 
we replace each edge of X parallel to the first axis, by a chain of length 2 also parallel to the first 
axis. Write A 1 for the image of A. 

Remark 4.14. In the previous example, the profile is bounded. Nevertheless, one can slightly 
modify the construction in order to get an unbounded profile: for instance, removing only edges of 
the boundary of A n at distance > logn from the axis Z.ei (instead of those which are outside of 
this axis). 

Claim 4.15. The graphs X and X' have polynomial growth of degree d. 

As these graphs are subgraphs of Z d , their volume growths are less than the one of Z d . The 
converse inequality will follow from the fact that in X', the profile restricted to balls is strong and 
from the fact that X and X' are quasi-isometric. ■ 

Claim 4.16. In X, the balls are asymptotically isoperimetric. 

Proof: It is clear by construction that the A n are balls and that their boundaries have bounded 
volume. I 

Claim 4.17. In X' , the profile restricted to balls is strong: ig(i) « t~s~ . In particular, X' is not 
(IB). 

Proof: Remark that Lemma l4~2*l stavs true in this context. Let B = B(x, r) be a ball of the graph 
X' . We have to show that there exists a constant c > such that 

\dB\ > c\B\^. 

According to Lemma |4~21 we can assume that B C A. Thus, there exists no such that B C A no . 

Let us embed Z d into R d . Let us replace the discrete polyhedron A n and B by their convex 
hulls A n and B in R d . Let X be the space obtained removing from R d (Euclidian) the points of 
the Euclidian boundary of A n (for all n) but the two ones belonging to the axis R.ei (resp. those 
at distance < logn of the axe) for the case of bounded profile (resp. for the case of unbounded 
profile). Let us equip X -seen as a subset of R d - with Lebesgue measure and with the geodesic 
metric d{x, y) = inf 7 £(7) with 7 taking values in the set of arcs joining x to y in X, ^(7) being the 
Euclidian length of 7. 

The embedding j of X into X we obtain like this is clearly a large-scale equivalence. 

For simplicity, we will write \A\ for the (Lebesgue) measure of a subset A of X. On the other 
hand, note that dioB contains [j(B(x, r))]i \ [j(B(x,r — 2))]i, which by Proposition 12 . 61 has same 
measure (up to multiplicative constant) as dB. The same holds for B and B. Moreover, since 
B and A ng are convex polyhedra, it is clear that the 10-boundary of B has same measure (up to 
multiplicative constants) as its Euclidian boundary (whose measure is the limit when h — > of 
\d h B\/h). Write: 

\d eucl B\ = lim \d h B\/h 

h—>0 

Consequently, it is enough to show that there exists c > such that 

\deuclB\ > c\B\^ 

Note that by homogeneity, the quantity 

Q=^\d eucl B\ 

only depends on the ratio n/r. Fix n — uq. For r small enough (let us say < r c for some r c > 0), 
B never meets two parallel faces: Q stays larger than a constant > (i.e. profile of a l/2 d_1 'th of 
space of R, ). By compactness, it follows that Q reaches its minimum when x and r vary under 
the conditions: r c < r < no/2. On the other hand, as B is strictly included in A no , this minimum 
has to be > 0. The ratio Q is therefore larger than a constant d > 0. finally, there is a constant 
c > such that: 

\d eucl B\ > c'r 4 - 1 > c\B\^. 
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So we are done. I 



5. Asymptotic isoperimetry of connected subsets. 

Recall that we say that a subset A of a metric space is connected if there does not exist a 
nontrivial partition A = A\ U A2 with d(A\, A2) > 10. 

Let (X, d, fi) be a metric measure space. Write C for the set of connected subsets of finite 
measure of X. 

Set dA = d\A and assume that X is uniformly 1/2-connected (see section |2~T1 . 
Theorem 5.1. 

(i) Let X be such that the measure of balls of radius 1/2 are minorated by a > 0. Suppose that 
I(t) = o(t). Then there exists a positive and increasing sequence (tj) tending to infinity such that 

4(ti) = i(ti). 

(ii) Assume that X is a doubling (M)-space and has a strong profile. Then I c « /. 

(Hi) Let d be an integer > 2. there exists a graph X of polynomial growth of degree d and a 
increasing sequence of integers (N n ) such that I^,(N n ) — o(I(N n )). 

Proof: 

Note that (ii) follows from Corollary 13.51 and from the fact that property (M) implies that balls 
are connected. 

Let us show the first assertion of the theorem. Suppose that there exists T > such that Vi > T, 
I(t) < I^{t). We will show that it implies that: 

(5.1) I(t) > a! 

Write t m for the upper bound of the set of t such that Vs < t, one has: I(s) > a|. Since / is 
nondecreasing, if t m is finite, then it is a maximum. 

Remark that t m > T since the boundary of every nonempty subset of X contains a ball of radius 
1/2 (see Proposition ^. 6|) and therefore has measure > a. 

Suppose by absurd that t m is finite. By definition of t m , for all s > t m there exists a subset A 
such that: 

fj,(A) > s 

and: 

/j,(dA) < as /T. 
Moreover, since t m > T, we can suppose that: 

n(dA)<4(s) 

(in particular, A is not connected). 

It follows that there exists a smallest positive integer k such that there exist t m < s < t m + T/2 
and a subset A of measure > s, with k connected components and whose boundary has measure 
< minj/^s), sa/T}. Let A be such a subset. Note that k > 2. Thus, we have: 

A = Ai U A 2 

with d(A 1 ,A 2 ) > 10. 

Since k is minimal, one has, for i = 1,2: 

n{Ai) < t m . 

Indeed, if for instance, one had (J.(Ai) > t rn , then since the boundary of A 2 has measure > a, one 
would have: 

»{dA x ) < (t m + T/2)± - a =kf-a/2<kf- 
Therefore, as I^{t m ) > I(t m ) > t m a/T, one would also have: 

(Jt(dAi) < 4(t m ). 

But then, by minimality of fc, A\ should have at least k connected components, which is absurd 
since it has strictly less components than A. 
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But, by definition of t m , this implies that: 

li(dA) = nipAy) + fx(dA 2 ) 
(i{Ai)a n(A 2 )a 



> 



T T 
n(A)a 
T 



which is absurd. 



In order to show the second assertion of the theorem, we proceed as in the previous sections: 
we start from the graph Z d , and then we remove some edges. Let us consider the following family 
of cubes (C™)o<m<n-i,rieN* of Z d : the C™ are Euclidian cubes of edges' length 2 2 whose centers 
are disposed along the axis Z.ei as follows: C™ +1 is the image of C™ by the translation of vector 
n2 2 ".ei and C™ -1 and C} L+1 are at distance (n + 1)2 2< ™ +1) to one another. To build the graph 
X, we remove all the edges joining C™ to the rest of the graph but those which have a vertex 
belonging to the Euclidian cube c™ of dimension d — 1 of the boundary of C™ , of volume 2™ and 
centered in one of the two intersection points of C™ with the axis Z.ei. Write C for the union of 
cubes C™. 

Claim 5.2. The growth in X is polynomial of degree d. 

Proof: Let B = B(x,r) be a ball. Let us prove that \B\ > 2" 100d r d . If the center of B doesn't 
belong to any C™, it is clear. Suppose therefore that x € C™° for integers n and m < no- Write 
D n<) for the diameter of C™°. If r > 3D„ , then B contains B(y,r/2) with y belonging to no C™. 
So we are brought back to the previous case. In the other case, the conclusion follows from the 
following trivial fact: in Z d , if r < n, the volume of the intersection of a cube C of edges' length 
equal to n with a ball of radius r < n and of center x £ C is > 2~ d \B(x, r)\ > 2~ 10d r d . Indeed, 
the worst case is when a; is a corner of the cube. H 



Claim 5.3. Take N n = n2 2 ". Then I(N n ) = o(I£(N n )). 

Proof: Let us consider the set C n = U m C™. Its volume is equal to N n and its boundary has 

2 

volume equal n2 n . On the other hand, let n\ be an integer and let P be a connected subset of 
volume > N ni . We want to show that \dP\ > c2^™ 1+1 ^ , for a constant c > 0, which is clearly 
enough to conclude. 

Thanks to the following lemma, the only remaining case to consider is when P meets a cube 
C™. But, because of the large distance between two such cubes, we can assume that P meets only 
one of these cubes, say C™° . 

Lemma 5.4. The profile of the graph C c is strong (i.e. w t~3~ ). 
(same demonstration as for Lemma \A.2\ 

If |PnC c | > |P|/2, then the lemma applied to PC)C C allows to conclude. Suppose therefore that 
\PC\C\ > \P\/2. This implies in particular that n > m + 1. We then remark that |9(PnC™°)| < 
\dP\. Indeed, let tt be the orthogonal projection onto the hyperplane containing c™°, then every 
point of c" l o ° n P admits un antecedent by n belonging to the boundary of P. So we can assume 
that P C C™°. If |P| < 3/2|C™°|, then there exists c> such that: 

(5.2) \dP\ > c\P\^r 

(isoperimetry in the full Euclidian cube: see JOj)- Otherwise, assume that |P| > 3/2|C™°| and 
write Q = C™° \ P. 

• If the volume of Q is > D no /2 where D no is the diameter of C™°, then 15.21 applied to Q 
implies that: 

\8Q\ > c2^ 2n °/ d > c2 2 "°" > c2"« = c2(" 1+1 ) 2 . 
But, the boundary of Q is — up to points belonging to c™° (whose cardinal is negligible 
compared to c2 2 ) — equal to the boundary volume of P. So we are done. 
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• If \Q\ < D no /2, then every point of c™° has preimages in dP by the projector tt. But 
| c m | = 2 «o = 2(™i+ 1 ) 2 , which ends the demonstration. 
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